Some Inequalities Concerning Cross-Intersecting Families
نویسندگان
چکیده
Combinatorics, Probability and Computing / Volume 7 / Issue 03 / September 1998, pp 247 260 DOI: null, Published online: 08 September 2000 Link to this article: http://journals.cambridge.org/abstract_S0963548398003575 How to cite this article: P. FRANKL and N. TOKUSHIGE (1998). Some Inequalities Concerning Cross-Intersecting Families. Combinatorics, Probability and Computing, 7, pp 247-260 Request Permissions : Click here
منابع مشابه
Some Best Possible Inequalities Concerning Cross-Intersecting Families
Let I be a non-empty family of a-subsets of an n-element set and 1 a non-empty family of b-subsets satisfying A A B# 0 for all A ES/, BEG. Suppose that n>a+b, baa. It is proved that in this case ~~~+~.4Y~<(~)-(" ;L1)+l holds. Various extensions of this result are proved. Two new proofs of the Hilton-Milner theorem on non-trivial intersection families are given as well.
متن کاملTHE EIGENVALUE METHOD FOR CROSS t-INTERSECTING FAMILIES
We show that the Erdős–Ko–Rado inequality for t-intersecting families of subsets can be easily extended to an inequality for cross t-intersecting families by using the eigenvalue method. The same applies to the case of t-intersecting families of subspaces. The eigenvalue method is one of the proof techniques to get Erdős–Ko–Rado type inequalities for t-intersecting families, for example, a proo...
متن کاملEKR type inequalities for 4-wise intersecting families
Let 1 ≤ t ≤ 7 be an integer and let F be a k-uniform hypergraph on n vertices. Suppose that |A∩B∩C∩D| ≥ t holds for all A,B,C,D ∈ F . Then we have |F | ≤ (n−t k−t ) if | k n − 2 |< ε holds for some ε > 0 and all n > n0(ε). We apply this result to get EKR type inequalities for “intersecting and union families” and “intersecting Sperner families.”
متن کاملThe maximum product of sizes of cross-t-intersecting uniform families
We verify a conjecture of Hirschorn concerning the maximum product of sizes of cross-t-intersecting uniform families. We say that a set A t-intersects a set B if A and B have at least t common elements. Two families A and B of sets are said to be cross-t-intersecting if each set in A t-intersects each set in B. For any positive integers n and r, let ([n] r ) denote the family of all r-element s...
متن کاملOn Cross-intersecting Families of Sets
A family A of ‘-element subsets and a family B of k-element subsets of an n-element set are cross-intersecting if every set from A has a nonempty intersection with every set from B. We compare two previously established inequalities each related to the maximization of the product jAjjBj, and give a new and short proof for one of them. We also determine the maximum of jAjx‘ þ jBjxk for arbitrary...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 7 شماره
صفحات -
تاریخ انتشار 1998